게시물 신고

The Crossing Number

반면에, the winding number는 복잡한 닫힌 폴리곤 내부에 점이 있는지 정확하게 판단한다. 이는 폴리곤이 점을 감싸고 있는지 계산함으로 이루어진다.폴리곤이 점을 전혀 감싸고 있지 않을때, 즉 the winding number 인 wn=0 일때 점은 외부에 있다. 좀더 일반적으로 보면, 2D 평면에서 점 P을 두르고 있는, 어떠한 닫혀있는 … See more

구현

이 방법은 P점에서 출발한 레이가 내부와 외부를 구별해주는 폴리곤 경계를 몇번 교차해 넘는지 갯수를 센다. 만약 그 수가 짝수면,해당 점은 … See more

세계 최고의 암호화폐 거래소

환영 선물을 받으세요